/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2022-08-04
 * Time: 23:40
 */
public class TestDemo {
    class Solution {
        public List<Integer> minSubsequence(int[] nums) {
            int total=Arrays.stream(nums).sum();//使用求数组和函数
            Arrays.sort(nums);//使用升序
            List <Integer>  array=new ArrayList<Integer>();//创建一个顺序表
            int cur=0;//记录当前的取出元素和的值
            for(int i=nums.length-1;i>=0;i--){//遍历这个数组
                cur=cur+nums[i];//记录这个和
                array.add(nums[i]);//在顺序表中放元素
                if(cur>total-cur){
                    break;//跳出整个循环
                }

            }
            return array;//返回顺序表元素
        }
    }
}
